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Abstract 

The random beamforming (RBF) scheme, by exploiting multi-user diversity based scheduling, is able 
to achieve interference-free downlink transmissions with only partial channel state information (CSI) at the 
transmitter. The impact of receive spatial diversity on the rate performance of RBF, however, is not fully 
characterized even in a single-cell setup. In this paper, we study a multi-cell multiple-input multiple-output 
(MIMO) broadcast system with RBF applied at each base station and either the minimum-mean-square-error 
(MMSE), matched filter (MF), or antenna selection (AS) based spatial receiver at each mobile terminal. We 
investigate the effect of different spatial diversity receivers on the achievable sum-rate of multi-cell RBF 
systems subject to both the intra- and inter-cell interferences. We first derive closed-form expressions for 
the distributions of the receiver signal-to-interference -plus-noise ratio (SINR) with different spatial diversity 
techniques, based on which we compare their rate performances at given signal-to-noise ratios (SNRs). We 
then investigate the high-SNR regime and for a tractable analysis assume that the number of users in each 
cell scales in a certain order with the per-cell SNR. Under this setup, we characterize the degrees of freedom 
(DoF) region for multi-cell RBF systems, which consists of all the achievable DoF tuples for the individual 
sum-rate of all cells. 
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I. Introduction 

Recent advance in wireless communication has shifted from single-user multiple-input multiple-output 
(MIMO) to multi-user MIMO systems, which greatly enhances the rate performance by transmitting to multiple 
users simultaneously. The capacity region of a single-cell MU-MIMO downlink system, also called MIMO 
broadcast channel (BC), is achieved by the non-linear "Dirty Paper Coding (DPC)" scheme (H, which is of high 
implementation complexity. Other studies have thus proposed low-complexity linear MIMO precoder designs, 
e.g., block diagonalization 0. A common drawback of the above schemes is the requirement of instantaneous 
and highly accurate channel state information (CSI) at the base station (BS), which is practically difficult to 
realize. 

The single-beam "opportunistic beamforming (OBF)" and multi-beam "random beamforming (RBF)" schemes 
for the single-cell multiple-input single-output (MISO) BC, introduced in [3] and [4], respectively, have 
attracted a great deal of attention since they require only partial CSI fedback to the BS. The fundamental 
idea in these schemes is to achieve nearly interference-free downlink transmissions by exploiting the multi- 
user channel diversity with opportunistic user scheduling. It has been shown that the achievable sum-rates 
with the RBF and optimal DPC both scale identically as the number of users in the cell approaches infinity, 
for any given signal-to-noise ratio (SNR) 0, 0. This shows the optimality of RBF in the regime of large 
number of users and has motivated extensive subsequent studies on, e.g., sum-rate characterization ||6], d, 
quantized channel feedback |8l- lfT0ll . and precoder design with opportunistic scheduling ifTTTl . |[T2l . However, 
most existing studies of RBF have only considered the single-cell setup. One recent progress was made in 
our prior work lTT3l . in which the rate performance of multi-cell MISO RBF systems is investigated in both 
the finite-SNR and asymptotically high-SNR regimes. 

Furthermore, the effect of receive spatial diversity on the rate performance of RBF with multi-antenna 
receivers is not yet fully characterized in the literature, even in the single-cell case. Note that some prior 
works have studied RBF under a single-cell MIMO setup, e.g., Q, Q. Assuming that the number of users 
goes to infinity for any given SNR, it has been shown therein that RBF schemes with single- or multi-antenna 
receivers achieve the same sum-rate scaling law with the growing number of users. The conventional asymptotic 
analysis thus leads to some pessimistic results that receive spatial diversity provides only marginal gains to 
the achievable rate of RBF J4]], Q. In contrast, in this paper, we investigate the achievable rate of a multi-cell 
MIMO RBF system with different receive spatial diversity techniques in the high-SNR regime. Similar to |[T3l . 
we characterize the achievable degrees of freedom (DoF) of multi-cell MIMO RBF systems, where the DoF 
is defined as the per-cell sum-rate normalized by the logarithm of the SNR as SNR goes to infinity. It has 
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been shown in |[T3l that this approach provides a succinct description of the interplay between the multi-user 
diversity gain and spatial multiplexing gain achievable in a multi-cell MISO RBF system. Furthermore, the 
DoF result also matches the rate performance well even in the regime of finite SNR and moderate number 
of users |[T3l . In this paper, we aim to extend the results in [13] to the more general multi-cell MIMO RBF 
setup. 

It is worth noting that the high-SNR DoF analysis for interference channels has become a major research 
topic since the invention of a novel transmission technique so-called "interference alignment (IA)" (see, 
e.g., [14J and references therein). Although IA-based DoF studies provide useful insights to the optimal 
transmission design for interference-limited multi-cell systems, they have in general assumed the perfect CSI 
at BSs. Furthermore, how to exploit multi-user diversity in IA with a significantly larger number of receivers 
than that of transmitters remains an open problem. Investigation on the multi-cell cooperative downlink 
precoding/beamforming at finite SNRs has also been pursued in the literature under two different assumptions 
on the cooperation level among BSs, i.e., the "fully cooperative" multi-cell systems with global transmit 
messages sharing across all BSs Ifl31 - |[i7l and "partially cooperative "counterparts with only locally available 
transmit message at each BS [ 1 8 1 - [ 20 ] . Furthermore, there has been recent work on the asymptotic analysis for 
multi-cell MIMO downlink systems based on a large-system approach, in which the number of users per cell 
and the number of transmit antennas per BS both go to infinity at the same time with a fixed ratio [21J-[22]. 

The main results of this paper are summarized as follows. 

• Multi-cell MIMO RBF: We propose three MIMO RBF schemes for multi-cell downlink systems. In these 
schemes, the RBF is applied at each base station and either the minimum-mean-square-error (MMSE), 
matched filter (MF), or antenna selection (AS) based spatial receiver is employed at each mobile terminal 
(denoted as RBF-MMSE, RBF-MF, and RBF- AS, respectively). These schemes preserve the same low- 
feedback requirement as of the original single-cell OBF/RBF 0, 0, while bringing the new benefits of 
receive spatial diversity with different performance-complexity trade-offs. 

• SINR Distribution: By applying the tools from multivariate analysis (MVA), we derive the exact 
distribution of the signal-to-interference-plus-noise ratio (SINR) at the multi-antenna receiver in a multi- 
cell MIMO RBF system subject to both the intra- and inter-cell interferences, assuming either MMSE, 
MF, or AS based spatial diversity technique. Note that these results are non-trivial extensions of our 
previous work [13] for the MISO RBF case with only single-antenna receivers. 

• DoF Region Characterization: We further investigate the multi-cell MIMO RBF system with MMSE, 
MF, or AS based spatial receivers under the asymptotically high-SNR regime, by assuming that the 
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number of users per cell scales in a certain order with the SNR (a larger order indicates a higher user 
density in each cell). We first derive the achievable sum-rate DoF under a single-cell setup without 
the inter-cell interference to gain useful insights and then obtain a general characterization of the DoF 
region for the multi-cell case, which constitutes all the achievable DoF tuples for the individual sum-rate 
of all cells subject to their inter-cell interferences. Our analysis reveals that significant sum-rate DoF 
gains can be achieved by employing the MMSE-based spatial receiver as compared to the cases with 
single-antenna receivers or with the suboptimal spatial receivers such as MF and AS. This is in sharp 
contrast to the existing result (e.g., |@], ||5]) that spatial diversity receivers only yield marginal rate gains 
in RBF, which is based on the conventional asymptotic analysis in the regime of large number of users 
but fixed SNR per cell. With MMSE receivers, our result shows that a significantly less number of users 
in each cell is required to achieve a given sum-rate DoF target as compared to the cases without receiver 
spatial diversity or with MF/AS based receivers. Our new high-SNR DoF analysis thus provides a more 
realistic characterization of the interplay among the different effects of multi-user diversity, receive spatial 
diversity, spatial multiplexing gain, and intra-/inter-cell interference in multi-cell MIMO RBF systems. 
The remainder of this paper is organized as follows. Section [HI describes the multi-cell MIMO downlink 
system model and the MIMO RBF scheme with MMSE, MF, or AS based spatial receivers. Section ITTT1 
investigates the SINR distribution in each receiver case based on MVA. SectionllVlcharacterizes the achievable 
sum-rate DoF for single-cell MIMO RBF, and then extends the result to the DoF region characterization for 
multi-cell MIMO RBF. Finally, we conclude the paper in Section [V] 

Notations: Scalars, vectors, and matrices are denoted by lower-case, bold-face lower-case, and bold-face 
upper-case letters, respectively. The matrix transpose and conjugate transpose operators are denoted as (■) T 
and (-) H , respectively. E[-] denotes the statistical expectation. Tr(-) represents the trace of a matrix. The 
distribution of a circularly symmetric complex Gaussian (CSCG) random vector with mean vector a and 
covariance matrix I] is denoted by CA/"(a,E). The notation ~ stands for "distributed as". C xxy denotes the 
space of x x y complex matrices. I p and pxn stand for the identity matrix and the all-zero matrix with the 
corresponding dimensions, respectively. We use \a\ to represent the magnitude of a complex number a. A 
diagonal matrix with diagonal elements a\, . . . ,a n is denoted as diag(a\, . . . , a n ). 

II. System Model 

Consider a cellular system consisting of C cells and K c mobile stations (MSs) in the c-th cell, c = 1, • • • , C. 
In this paper, we focus on the downlink transmission assuming universal frequency reuse, i.e., all cells are 
assigned the same bandwidth for transmission. For the ease of analysis, we also assume that all BSs/MSs have 
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the same number of transmit/receive antennas, denoted as Nt and Nr, respectively. Consider time-slotted 
transmissions, at each time slot, the c-th BS transmits M c orthonormal beams and selects M c users in the 
c-th cell for transmission, with M c < Nt and M c < K c , Vc. The received baseband signal of user k in the 
c-th cell is given by 

Me C Ml 

m=l i=l, Ij^c m=l 

where Hf c) € C NrXMi denotes the MIMO channel matrix from the l-th BS to the k-th user of the c-th 
cell, which is assumed to be independent and identically distributed (i.i.d.) Rayleigh fading, i.e., all elements 
are i.i.d. and have the same distribution CM(0, 1); 4>m G C McXl and s$ are the m-th randomly generated 
beamforming vector of unit norm and the corresponding transmitted data symbol from the c-th BS, respectively; 
it is assumed that each BS has an average sum power constraint, Br, i.e., TV (E[s c s^]) < Br, where 
s c = [s\ c \ • • • , s^] T ; 7/ )C < 1 stands for the (more severe) signal attenuation from the l-th BS to any user in 
the c-th cell, I / c; and £ C NrX1 is the receiver additive white Gaussian noise (AWGN) vector, which 
consists of i.i.d. random variables each distributed as CM(0, a 2 ), \/k,c. In the c-th cell, the total SNR, the 
SNR per beam, and the interference-to-noise ratio (INR) per beam from the l-th cell, / / c, are denoted as 
p = P t /(t 2 , r)c = P T /(M c a 2 ), and /x JjC = 7/ jC P T /(M/cr 2 ), respectively. 

A. Multi-Cell RBF 

With multiple receive antennas, each MS can apply spatial diversity techniques to enhance the performance. 
In this paper, we propose the optimal MMSE -based spatial receiver and two suboptimal spatial receivers based 
on MF and AS, respectively. We describe the multi-cell RBF scheme with MMSE, MF, and AS receivers as 
follows. 

1) Training phase: 

(c) (c) 

a) The c-th BS generates M c orthonormal beams, <p\', ■ ■ ■ ,0y , and uses them to broadcast the 
training signals to all users in the c-th cell. The total power of the c-th BS is assumed to be 
distributed equally over M c beams, 
bl) RBF-MMSE: For each of the M c beams, user k in the c-th cell does the following: 

i) Estimate the effective channel with training from the c-th BS: fi^lm = H^' c ^ cj>m , 1 <m < M c . 

ii) Estimate the interference-plus-noise covariance matrix due to the other M c — 1 beams from the 
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c-th BS and all beams from the other C — 1 BSs: 

where H^ll = H<«> .... tf_„ -, *£>], and H<"" = H<«> [*<<>, .... 

iii) Apply the MMSE spatial receiver, i.e., t^ m = (w k c) ^j ' 1 < m < M c , and 

(c) 

compute the SINR corresponding to the m-th beam 4>m , i.e., 

iv) Send back SINRjJ^ SE ' c) , 1 < m < M c , to the c-th BS. 

b2) RBF-MF: For each of the M c beams, user k in the c-th cell does the following: 

i) Estimate the effective channel with training from the c-th BS: h k ' m = Hi (f>m , 1 < m < M c . 

ii) Apply the MF spatial receiver, i.e., t\, ' = h k ' m / \\h km \\. The rationale is to maximize the 
power received from the m-th beam. The receiver output is given by 



^ ykfTnJ "'k,m a m V jy[ \ k,m I 1± k,—m a —m 



,+ 



V- Pt7Lc ( (c) \ H jj(l,c) / (c) \ " ( C ) 



l=l,l=£c v 

. r fc) „(c) „(c) fc) lT or , A „. _ r „(9 D ( C )lT 



(4) 



wnere s__ m - ls x , , s m -i> s m+v > s mJ ana s i - i s i > » s mJ • 
iii) Estimate the total power of the interference given in ©, which can be equivalently expressed 
m J m , in which is defined in Q; and compute the SINR corresponding 

(c) 

to the m-th beam cpm , which is expressed as 



SINR (MF, C ) = £ll^,mH 4 

I "jfc,m J " fe n fc,m 

,(MF,c) 



iv) Send back SINRjQ' w , 1 < m < M c , to the c-th BS. 
b3) RBF-AS: The received signal at the ra-fh receive antenna of user k in the c-th cell is given by 

M c C Mi 

= E + E V^^E^M+^L l<n<N R , (6) 

m=l Z=l, Z^c m=l 

where yj^ and z[ c ^ are the n-th element of y k and z k , respectively; h k '^ G C lxMi is the n-th 
row of H k , 7i € {1, ... , A?/j}, J, c € {1, ... , C}. For each of the M c beams, user does the 
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following: 

(c) 

i) Estimate the SINR corresponding to the m-th beam tpm at the n-th antenna: 



Ml \ n k,n 



2 



SlNR ^- = ~ M c | p ITT ■ ^ 



c . 



E |W + E TugEIC* 



ii) Select the antenna that has the largest SINR among all Nr receive antennas for the m-th beam, 
and obtain the SINR as 

SINR l A m C) : = max SINR M . m . (8) 

ne{l,— ,N R } 

hi) Send back SINR^' c) , 1 < m < M c , to the c-th BS. 
2) Transmission phase: After receiving the SINR feedback from all K c users, the c-th BS assigns the m-th 
beam to the user with the highest SINR for transmission, i.e., 

e x ' c) =arg max SI N r£ c) , (9) 

where "Rx" denotes MMSE, MF, or AS. 
The achievable sum-rate in bits per second per Hz (bps/Hz) of the c-th cell by the above RBF scheme with 
different spatial receivers is then expressed as 



RBF-Rx 



$>g 2 (l + SINR^i 

,m=l 



log^l + SINR^^ 



(10) 



where (a) is due to the fact that all the beams in each cell have the same SINR distribution with a given 
spatial receiver scheme. 

B. DoF Region 

In this paper, we apply the high-SNR analysis to draw insightful comparisons on the achievable rates of 
multi-cell MIMO RBF with different spatial diversity receivers. Similar to |[T3l . we adopt the DoF region as 
one key performance metric in our analysis, which is defined as follows. 

Definition 2.1: (General DoF region) The DoF region of a C-cell MIMO downlink system is defined as 

El 



v 



MIMO 



\ (di,--- ,dc) eR+ :V(wi,a;2, ••• ,wo) G R+; V"o; c d c <lim sup V"o; e sum }, (11) 
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where p is the per-cell SNR; u c , d c , and R S um are the non-negative weight, achievable DoF, and sum rate of 
the c-th cell, respectively; and the region 1Z is the set of all the achievable sum-rate tuples for all the cells, 
denoted by R = (R^ m , R& m , ■■■ , R^uL)- 

With RBF, the achievable DoF region in (ITTb is more specifically given as follows. 

Definition 2.2: (DoF region with RBF) The DoF region of a C-cell MIMO downlink system with RBF is 
given by 



where "Rx" denotes MMSE, MF or AS. 

Certainly, "Drbfrx C "Dmimo regardless of MMSE, MF or AS spatial receivers used. 

The high-SNR analysis preserves the interference-limited nature of a multi-cell system. However, in the case 
of RBF, we should also take into account the opportunistic user scheduling with sufficiently large number 
of users in each cell. To gain insight on the interplay between interference and multi-user diversity, it is 
practically useful to assume a certain growth rate for the number of users in each cell K c with respect to the 
SNR, p, as p goes to infinity. Similar to lTl3l . we make the following assumption. 

Assumption 2.1: The number of users in the c-th cell scales with the SNR p in the order of p ac , c = 1, . . . , C, 
with q c > 0, denoted by K c = 0(//* c ), i.e., K c /p ac — > a c as p — > oo with a c being a positive constant 
independent of a c . 

Here, a c can be interpreted as a measure of the user density in the c-th cell; given the same coverage 
area for all cells, a larger a c thus indicates more users in the c-th cell. We can consider the DoF region 
characterization under Assumption 12.11 as an extension of the conventional approach with finite number of 
users to asymptotically large number of users with the increasing SNR. As will be seen later in this paper, such 
a characterization provides new insights on the different effects of the number of per-cell users, transmit beams, 
and receive antennas on the achievable rate in multi-cell MIMO RBF. Note that T> M mo{(x) and "Drbf-Rx(o;) 
will be used in the sequel to denote the DoF regions under Assumption 12. II with K c = Q(p ac ), c = 1, • • • , 
C, and a. - [a\, • • • , ac] T ■ 



To characterize the achievable rates of the proposed RBF schemes with different spatial receivers, it is 
necessary to investigate the receiver SINRs given in ©, ©, and ([8]). In this section, we derive the (exact) 




•+' 




(12) 



III. SINR Distribution 
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distribution of the SINR in each receiver case based on MVA. 
A. RBF-MMSE 

To obtain the SINR distribution for the RBF-MMSE scheme, we first prove a more general result in MVA, 
which is given as follows. 

Theorem 3.1: Given h ~ CAf (0 px i, I p ), X ~ CAf(O pxn , I p &) / n J3, n > p > 1, where h is independent 
of X, and \l> = diag(ipi, . . ., ip n ), with ifti > 0, i = 1, . . . , n, being constants, the cumulative distribution 
function (CDF) of the random variable S := h H (X*&X H )~ 1 h is given by 

Fs ^ = rFlff, V (13) 

where is the coefficient of s l after expanding the polynomial nj=i(l + V^' 5 )- 

Proof: Please refer to Appendix iBrl ■ 
Note that (fT3T ) can be equivalently expressed as 

F S (s) = 1 - u ¥=°^ y (14) 

We are now ready to obtain the SINR distribution with RBF-MMSE, based on Theorem 13.11 
Corollary 3.1: Given N R < Mi - 1, the CDF of the random variable S := SINR^ SE ' c) defined in 

© is given by 



F s(s) = 1 - — t^m^tt. ~ — > ( 15 ) 

,l^c 



( l + s) M^i n gM c -l (1+ /^ s) M, 



where ^ is the coefficient of s' 1 in the polynomial expansion of (1 + s) Mc 1 nHit^/^ ^^ S ) M> ■ 
Proof: Please refer to Appendix [C] 

B. RBF-MF 

The interference-plus-noise covariance matrix W$ given in ([2]) can be alternatively expressed as 

/ \ 



= (H k C l) H diag 



Pt Pt Pt%c Pt1i,c 



Mc ' Mc ' Mi ' ' Mi 



H { ±+a 2 I, (16) 



V Mo-1 M, ) 



' X is said to have a matrix- variate complex Gaussian distribution with mean matrix G C 
where ® denotes the Kronecker product. 

2 Note that a similar result of Theorem 13. ll has been reported in 1231 . but via a different proof method. Specifically, the authors in |23 | 
applied a "top-down" approach, whereby they used a more general result [24, Theorem 3 and (59)] to derive the explicit expression 
(TS} for the case in Theorem 13. II In this paper, we propose an alternative more direct approach, which uses only fundamental properties 
in MVA and thus leads to a more compact proof. 
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where H^ m 



~(c,c) ~(l,c) ~(l,c) ~(C,c) 

tl k,-mi- tl k >•••)-" it >"'i-"fc 



; H£'^ m and H^' are denned in ©, /, c G 



{1,...,C}, Z/c. Define 



r(c,c) 

ft fc,m fy( c ) 
' ' i 



?(«0 



(17) 



Note that fcjj.^ G CE^*''"^ 1 is independent of and all the elements of h$ m are i.i.d. CSCG 

random variables each distributed as CW(0, 1). For RBF-MF, the SINR in (U) is thus expressed as 



SINR 



where 



(MF,c) 
k,m 



( 



,r(c,c) ||2 

\' l k,m 1 1 



f (c) \ 
n k,m J 



11 



rh (c) j- 1 



(18) 



V 



M c -1 



Vc 



Vc ' 



Ai, 



(19) 



/ 



with l,c £ {1, . . . ,C},1 / c. 

By applying the characteristic function approach, we obtain the CDF of the SINR with RBF-MF in the 
following proposition. 

Proposition 3.1: The CDF of the random variable S := SINRj?^ in (fT8l ) is given by 

Nn-l k 



F s (s) = 1 - e 



-s/r/c 



EE 

k=0 m=0 



(-l) m s k d m T (s) 



(k — m)\mlrj, 



k—m 



ds r ' 



(20) 



where 



Us) = 

Proof: Please refer to Appendix |D] 



(i njL^ i 



1 + 2bs. 8 )M, 



(21) 



n k,n <Pi 



, V/c, n, I, c, i, 



C. RBF-AS 

First, we investigate the distribution of the SINRfc jnjm given in ©. Note that 
are i.i.d. chi-square random variables with 2 degrees of freedom, denoted by x 2 {2) 0. From |[T3l Lemma 
3.2], Corollary 13.11 or Proposition 13.11 we can easily obtain the same distribution for SINRfc )n:Tn and thereby 
SINR^'^ in <(8]), as given in the following corollary. 
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RBF-MMSE, numerical - 
RBF-MMSE, analytical 
RBF-MF, numerical 
RBF-MF, analytical 
RBF-AS, numerical 
RBF-AS, analytical 
MISO RBF, numerical 



30 



Fig. 1: Comparison of the simulated and analytical CDFs of the SINR 
with different spatial receiver schemes. 



Corollary 3.2: The CDF of the random variable S := SINR^'^ denned in © is given by 



t 



Fs(s) 



1 



c 



\ 



Af.-l 



n 

l=l,l^c 



Vc 



■s + 1 



M, 



J 



(22) 



In Fig. [Q we show the SINR CDFs of the RBF-MMSE, RBF-MF, and RBF-AS schemes under the following 
setup: C = 4, rjx = 20 dB, N R = 3, Mi = 3, |> 2 ,i, M3,i, M4,i] = [0, -3, 3] dB, and [M 2 , M 3 , M 4 ] = [3, 2, 4]. 
The CDFs obtained by Monte-Carlo simulations are compared to our analytical results from Corollary 13. 1J 
Proposition 13.11 and Corollary 13.21 It is observed that both analytical and simulation results match closely. 
For comparison, we also plot the SINR CDF in the case with ./V^ = 1, i.e., the MISO RBF scheme that 
was investigated in lfl3l . It is observed that receive spatial diversity helps enhance the SINR performance 
substantially. In particular, with RBF-MMSE, the SINR distribution is most significantly improved. It is thus 
expected that RBF-MMSE should also provide the best rate performance, as will be shown next. 



IV. DoF Analysis 

In this section, we first study the DoF for the achievable sum-rate in the single-cell MIMO RBF case. 
Then, we extend the DoF analysis for the single-cell RBF to the more general multi-cell RBF subject to the 
inter-cell interference. Finally, we investigate the optimality of RBF in terms of achievable DoF region. 
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A. Single-Cell Case 

First, we consider the single-cell case without the inter-cell interference to draw some useful insights. For 
brevity, we drop the cell index c in this subsection. We define the achievable DoF for the sum-rate in one 
single cell with a given pair of user density a and number of transmit beams M as 

dRBF-R*(a, M ) = lim RBF ~ R * . (23) 

p—>oo log 2 p 

We first obtain the following lemma on the achievable DoF in one single cell. 

Lemma 4.1: In the single-cell case, given K = Q (p a ), the achievable DoF of RBF-MMSE, RBF-MF, and 
RBF-AS schemes are given by 

. a " M A7 , < a < M - N R (24a) 
d RB F-MMS E (a, M)= { M-N R 

M, a > M — Nr. (24b) 



< a < M - 1 (25a) 



d RB F-MF/As(a,M) = { M-r 

M, a > M - 1. (25b) 

Proof: Please refer to Appendix |E] ■ 

In Fig. |2j the sum-rate scaling laws <^rbf-mmse(Qo M) log 2 p and g^rbf-mf/as ( ct , M) log 2 p are compared with 

the actual sum-rates achievable by RBF-MMSE, RBF-MF, and RBF-AS obtained by simulation. The system 

parameters are set as M = 4, Nr = 2, a = 1, and K = [p a \. A good match between the theoretical rate 

scaling laws and numerical sum-rate results is observed, even with moderate SNR values of p. 

From Lemma 14.11 we observe an interesting interplay among the available multi-user diversity (specified 

by the user density a), the level of the intra-cell interference (specified by M — 1), the receive diversity gain 

(specified by the number of receive antennas Nr), and the achievable spatial multiplexing gain (specified by 

the DoF dRBFipt, M)), which is elaborated as follows. 

First, note that in a single-cell RBF system, transmitting M beams simultaneously results in M — 1 intra-cell 

interfering beams for each received beam. The term M — 1 in the denominator of (|25ab is exactly the number 

of interfering beams to one particular received beam in RBF-MF/AS. However, there exist only M — Nr 

effective interference beams in RBF-MMSE, as shown in (I24ab . since MMSE receiver achieves an additional 

interference mitigation gain of Nr — 1. Specifically, with the total Nr spatial DoF, the MMSE receiver uses 

one DoF for receiving signal and the other Nr — 1 DoF for suppressing the interference. Furthermore, in 

terms of achievable sum-rate DoF, the performance of either RBF-MF or RBF-AS is the same as that of 

MISO RBF system without receive spatial diversity |[T3l . and is thus poorer as compared to RBF-MMSE 
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Fig. 2: Comparison of the numerical sum-rate and sum-rate scaling law 
in the single-cell MIMO RBF with different spatial receivers. 



with N R > 1. The DoF gain by receive spatial diversity therefore clearly depends on the availability of the 
interference covariance matrix at each MS. In the case of RBF-MMSE, the interference-plus-noise covariance 
matrix W 7 ! in © needs to be estimated at the receiver, while this operation is not required in RBF-MF or 
RBF- AS. 

Next, we obtain the maximum achievable DoF of RBF-MMSE and RBF-MF/AS for a given a by searching 
over all possible values of M. The results are shown in the following theorem. 

Theorem 4.1: For a single-cell MIMO RBF system with Nt transmit antennas, N R receive antennas, and 
user density coefficient a, the maximum achievable DoF and the corresponding optimal number of transmit 
beams with MMSE, MF, or AS based receivers ard_ 



''RBF-MMSE 



(a) 



-^RBF-MMSE (^0 



[a\ + N R , a<N T - N R , N R > {a}([a\ +N R + 1), 
a(L ffiS +1) > a<N T -N R ,{a}([a\+N R + l)>N R , 
N T , a> N T - N R . 

[a\ +N R , a<N T - N R , N R > {a}([a\ +N R + 1), 
|aj +N R + 1, a<N T - N R , {a}{[a\ +N R + 1)> N R , 
N T , a> N T - Nr. 



(26) 



(27) 



3 The notations [a\ and {a} denote the integer and fractional parts of a real number a, respectively. 
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Fig. 3: The maximum sum-rate DoF c^ BF _ Rx (a) and optimal number of 
transmit beams M| BF . Rx (a) with Nt = 5 and Nr = 3, where "Rx" 
denotes MMSE, MF, or AS. 



rl* 



RBF-MF/AS 



|aj+l, a < N T - 1,1 > {a}([a\ +2), 
(«) = <!^I+?), a<Ar-l,{a}(LaJ+2)>l ) (28) 
iVr, a > N T - 1. 

[a]+l, a < iV T - 1,1 > {a}{[a\ +2), 
^RBF-MF/As(a) = S L"J + 2, a < N T - 1, {a}(LaJ + 2) > 1, (29) 
iVr, a > iV r - 1. 

In Fig. [H we show the maximum DoF and the corresponding optimal number of transmit beams versus the 
user density coefficient a with Nt = 5 and Nr = 3 for each single-cell RBF scheme, according to Theorem 
14.11 It is observed that in general, RBF-MMSE achieves a higher maximum DoF by transmitting more data 
beams as compared to RBF-MF or RBF-AS. As a result, RBF-MMSE system can serve more users with better 
rate performance than RBF-MF/AS. However, the improvement in the achievable rate and coverage comes at 
the cost of higher complexity by employing MMSE receivers. 

One important question is how the RBF schemes perform as compared to the optimal DPC-based transmis- 
sion scheme assuming the full transmitter-side CSI in single-cell MIMO BCs. In the following, we answer this 
question in terms of achievable sum-rate DoF. First, we obtain an upper bound on the single-cell achievable 
DoF with arbitrary transmission schemes. 

Proposition 4.1: Assuming K = @(p a ) with a > 0, the DoF of a single-cell MIMO BC with Nt transmit 
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antennas at the BS and Nr receive antennas at each MS is upper-bounded by Nt as p — > oo. 

Proof: Please refer to Appendix [F] ■ 

Proposition 14.11 states that the maximum DoF of the single-cell MIMO BC is always Nt, even with 
asymptotically large number of users that scales with the increasing SNR. Next, applying Theorem 14.11 and 
Proposition 14.11 yields the following proposition. 

Proposition 4.2: Assuming K = ®(p a ), the single-cell RBF schemes are DoF-optimal, i.e., d RBF _ MMSE (a) 
= N T and 4 B f-mf/as(«) = n t, if 

. RBF-MMSE: a > N T - N R ; 

. RBF-MF/AS: a > N T - 1. 

It thus follows that the single-cell RBF schemes achieve the maximum DoF with M = Nt if the number 
of users per-cell is sufficiently large, thanks to the multiuser diversity and/or spatial diversity that completely 
eliminates the intra-cell interference. However, spatial diversity gain in the achievable DoF is available only 
in the case of MMSE based receiver. 

Next, we compare our new asymptotic result to the conventional one in Hi and |H with finite per-cell SNR, 
which states that for any given M < Nt and Nr > 1, the sum-rate achievable by single-cell RBF satisfies 

Jim pT~~~~T~ v = 1, (30) 

K^oo M log 2 log if 

where "Rx" denotes any of MMSE, MF, and AS. 

We observe a notable difference between the conclusions drawn from our high-SNR analysis and the 
conventional finite-SNR analysis both with the number of per-cell users increasing to infinity. In the finite - 
SNR case, from (1301 it follows that there is no asymptotic sum-rate gain by RBF-MMSE over RBF-MF or 
RBF- AS, and the asymptotic sum-rate is independent of Nr. However, with our high-SNR analysis, the effects 
of the number of receive antennas as well as the spatial diversity technique used (MMSE versus MF/AS) on 
the DoF performance are clearly shown. This demonstrates the advantage of our new approach. 

B. Multi-Cell Case 

In this subsection, we extend the DoF analysis for the single-cell case to the more general multi-cell RBF. 



<<=) 

RBF-Rx 

OO 



For convenience, we define the achievable sum-rate DoF of the c-th cell as d RB F-Rx,c(a c , m) = linip^oo ^ g 
where m = [Mi,- • • ,Mc] T is a given set of numbers of transmit beams at different BSs. We then state the 
following result on the achieve DoF of the c-th cell. 

Lemma 4.2: In the multi-cell case, given K c = (p a ") and m, the achievable DoF of the c-th cell with 
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RBF-MMSE, RBF-MF, and RBF-AS schemes are given by 



n<;H ' , 0<a c <T,?=iMi-N R (31a) 



dRBF-MMSE,c(a C ,m) = ( Ya=i m i ~ N R 

M c , a c >Z?=iMi-N R . (31b) 



, 0<a c <X)£i-Mi-l (32a) 



4BF-MHAS, c (ac,m)= { Ya=i m i- 1 

M c , a c > YS=! M t - 1. (32b) 

The proof of the above lemma can be obtained by similar arguments as for Lemma 14.11 and is thus omitted 

for brevity. Compared to the single-cell case, in the multi-cell case there are not only M c — 1 intra-cell 

interfering beams, but also J2?=i i^c^i inter-cell interfering beams for any received beam in the c-th cell, 

as observed from the denominators in (131 at and (I32at . which results in a decrease in the achievable DoF per 

cell. 

For convenience, let d RBF . Rx (a,m) = [c2rbf-Rx,i(c>!1! m), •••> dRBF-Rx,c*(acs m )] T be the DoF vector, 
with ds.BF-Rx,c{oi c , Tri), c = 1, . . . , C, obtained from Lemma 14.21 The characterization of the DoF region for 
the multi-cell RBF scheme with different receive spatial diversity techniques is then given in the following 
proposition. 

Proposition 4.3: Given K c = 6 (p a ") , c = 1, . . . , C, the achievable DoF region of a C-cell MIMO RBF 
system is given by 

^rbf-rx(Q!) = convl d RBF . Rx (a, m), M c e {0, • • • , N T }, c = !,■■■ ,C\, (33) 



where conv denotes the convex hull operation over all DoF vectors obtained with different values of m and 
"Rx" stands for MMSE, MF, or AS. 

Fig. 01 shows the DoF region of a two-cell system employing either RBF-MMSE or RBF-MF/AS. We 
assume Nt = 4 and Nr = 2. It is observed that when ol\ and «2 are small, the DoF region is more notably 
expanded by using MMSE receiver over MF/AS receiver. Note that to obtain d c DoF, the number of users 
in the c-th cell are at least in the order of p ° and 9 p c M -= with RBF-MMSE and 



RBF-MF/AS, respectively (cf. Lemmas 14.2b . Thus, significantly less number of users per cell is required in 
RBF-MMSE as compared to RBF-MMF/AS for achieving the same DoF. 

In practice, each cell can set different numbers of transmit beams at the BS. In general, the optimal DoF 
tradeoffs or the boundary DoF points are achieved when all the MSs apply the MMSE receiver and all the 
BSs cooperatively assign their numbers of transmit beams based on per-cell user densities and number of 
transmit/receive antennas. However, it is worth noting that there exists an underlying tradeoff between the 
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Fig. 4: DoF regions of two-cell MIMO RBF with different types of 
diversity receivers. The region boundaries for RBF-MMSE and RBF- 
MF/AS are denoted by solid and dashed lines, respectively. 

achievable DoF and the receiver complexity, which determines the most desirable operating configuration of 
the system in consideration. 



C. Optimality of Multi-Cell RBF 

It can be inferred from Lemma 14.21 and observed from Fig. @] that the DoF regions of RBF-MMSE and 
RBF-MF/AS both converge to the same region if the per-cell user densities are sufficiently large, in which all 
cells attain their maximum DoF Nt by setting M c = Nt, Vc. The converged region is thus the "interference- 
free" DoF region as if there was no ICI such that each cell can be treated as an independent single-cell 
system. The above result implies that the multi-cell RBF is conceivably DoF-optimal given a sufficiently large 
number of users per cell, which is an extension of Proposition 14.21 to the multi-cell case. In this subsection, 
we rigorously develop this result. First, we present a (crude) DoF region upper bound for the C-cell MIMO 
downlink system with arbitrary transmission schemes. The proof follows directly from Proposition 14. 1 1 and is 
thus omitted for brevity. 

Proposition 4.4: Given K c = Q(p ac ), c = 1, • • • , C, an upper bound of the DoF region defined in (ITTb for 



a C-cell MIMO downlink system is 

T>vb{cx) = d 2 , ■ ■ ■ do) € M? : 4 < N T , c = 1, ■ ■ ■ , cj. 



(34) 



The DoF optimality of multi-cell RBF schemes is then obtained in the following proposition. 
Proposition 4.5: Given K c = Q(p ac ), c = 1, • • • ,C, the multi-cell RBF schemes with different receive 
spatial diversity techniques achieve the "interference-free" DoF region upper bound of a C-cell MIMO 
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downlink system, i.e., £>rbf-Rx(cO = f ub(o;), if 
. RBF-MMSE: a c > CN T - N R , Vc € {1, ■ • • , C}. 
. RBF-MF/AS: a c > CN T - 1, Vc € {1, • ■ • , C}. 

A direct consequence of Proposition 14.5 1 is thus £>rbf-Rx(oO = f mimo(o:), i.e., each RBF scheme is indeed 
DoF-optimal when the numbers of users in all cells are sufficiently large. Due to the dominant multi-user 
diversity gain, RBF compensates the lack of full CSI at transmitters without any DoF loss. Furthermore, to 
achieve the interference-free DoF region, we infer from Proposition 14.51 that RBF-MMSE requires a much 
less number of users per cell, with a difference of Nr — 1 in the scaling order with respect to the SNR, as 
compared to RBF-MF or RBF- AS. 

V. Conclusion 

This paper studies the achievable sum-rate in multi-cell MIMO RBF systems for the regime of both high 
SNR and large number of users per cell. We propose three RBF schemes for spatial diversity receivers with 
multiple antennas, namely, MMSE, MF, and AS. The SINR distributions in the multi-cell RBF with different 
types of spatial receiver are obtained in closed-form at any given finite SNR. Based on these results, we 
characterize the DoF region achievable by different multi-cell MIMO RBF schemes under the assumption that 
the number of users per cell scales in a polynomial order with the SNR as the SNR goes to infinity. Our study 
reveals significant gains by using MMSE-based spatial receiver in the achievable sum-rate and DoF region 
in multi-cell RBF, which considerably differs from the existing result based on the conventional asymptotic 
analysis with fixed per-cell SNR. The results of this paper thus provide new insights on the optimal design 
of interference-limited multi-cell MIMO systems with only partial CSI at transmitters. 

Appendix A 

PRELIMINARIES FOR THE PROOF OF THEOREM l3.ll 

In this appendix as well as the subsequent Appendix |Bj we use {oij}i,j to denote a matrix A hav- 
ing dij as the (i,j)-th component. The determinant and spectral norm of a symmetric matrix A are de- 
noted by \A\ and ||A||2, respectively. A y means that A is a Hermitian and positive definite matrix. 
p.Fq (ai, . . . ,a p ;bi, . . . ,b q ; A) andp-Fg (ai, • • • , a p ; &i, • ■ ■ , b q ; A, B) denote the hyper-geometric function 
of one and two matrix arguments, respectively ll25l . T(m) and T m (n) are the gamma and complex multi-variate 
gamma function, respectively ESI . 0(n) denotes the set of all orthogonal matrix with dimension n, and [dU] is 
the normalized Haar invariant probability measure on 0(n), normalized to make the total measure unity [25 ]. 
etr(X) is the short-hand notation for V(A) and A(A) denote the Vandermonde determinants of 
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a diagonal matrix A = diag(a 1 , . . . ,a n ), where V(A) = |{af~ }i,j=i,..., n \ = Hi<i<j< n { a j ~ «i) and A(A) 
= \{a^- j }ij=i,..., n \ = ni<i<j<n( a i " a j)- Clearl y' A ( A ) = (-l) n(n ' 1]/2 V(A). Next, we present several 
lemmas that will be used to prove Theorem 13.11 in Appendix |B| 

Lemma A.l: Suppose that ipj / fy, i / j G {1, . . . , n}, and A* = ~~ Then we have 

Proof: Multiplying both sides of (1351 ) with nr=i(l + V'i 5 ) and subtracting them, we obtain a polynomial 
in s of degree n. However, since this polynomial has n + 1 zeros: s G {0, —l/tpi, . . . , — l/t/j n }, it should be 
equal to 0. This completes the proof of Lemma IA.1I ■ 
Lemma A.2 (K25\l): (Splitting Property) Suppose that A G C nxn , A y 0, and B G C nxn is a Hermitian 
matrix. Then we have 

/ p F< n >(ai,--- ,a p ;b lr -- ,b q ;AUBU H )[dU] = p F^( ai ,--- ,a p] bx,--- ,b q ;A,B). (36) 

JUeO(n) 

Lemma A.3 (K25ti): (Reproductive Property) Suppose that A G C nxn , A y 0, and B, C G C nxn are 
Hermitian matrices. Then, for any complex number a with the real part Re(a) > n — 1, we have 

/ etr(-AX)|X|°- n p i^ n )(ai,--- ,a p ;6 lr -- ,6 g ;XB,C)dX 
JXyO 

= f n (a)\A\- a p+1 F^\ ai ,--- ,a p ,a;b u --- , b q ; A l B, C). (37) 

Lemma A.4 (7(25 /): (Eigenvalue Transformation) Suppose that A G C nxn , A y 0, is a Hermitian matrix 
with the joint distribution /(A). The joint probability distribution function (PDF) of the eigenvalues A n > 
. . . > Ai > of A is 

n(n-l) r 

g {K) = ^—-V\K) f(UAU H )[dU], (38) 

where A = diag(X\, . . . , A n ) and UAU H is the eigenvalue decomposition of the matrix A. 

Lemma A.5 ([24]): (Quadratic Distribution) Suppose that X ~ CM(0 pxn , I] ® Q), n > p, and M >- 0. 
The distribution of V = IMX fl is 

VV ^ r p (n)|S|"|Mfi|p' ' V ' 
Lemma A.6: Suppose that = diag(ip\ , . . . , ip p ), tpi > 0, ipj ^ ipi, i,j G {1, . . . , n}, i ^ j, and 

f 8 (s) = sP Z lTpip + V MlF^ip + 1; -s). (40) 
JSK ' T p (p)T(p) 
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The function Fs(s) = Jq fs(x)dx is then in the form of 



F S (s) 



Proof: Note that 1 F^ p \p+l;^ , -s) = lim 1 F w (p+1; -Si), where Si = diag(s, 0, ei, . . . , e p _ 2 ) 

£i,...,e p _2— f0 



nr=i(i+^) 

M, 



(41) 



From 11261 (4.7)], we have 



x fM(p + 1;*,-Si) 



Ii-^oC 2 ; - ^*^-)! _/ li i? o( 2 ; -Asj)\ 



I) - 



(42) 



p!A(¥)A(-Si) v * y p!y(*)y(Si) ' 

where | 1 i ? ( 2 ' — ^i s i)l denotes the determinant of a matrix with (i,j)-th component being 1 i ? (2; —tpiSj) = 
1/(1 + tpiSj) 2 , and [si, ...,s p ] := [s,0,ei, . . . ,e p _ 2 ]. Denote 



J F (2;-ViS i )| 



Similarly, we have 



i 



i 



(l+V-is) 2 



(l+Viei) 2 



(l+Vl£p-2) 2 



1 



y(5 



l i i 

s ei 



(l+l/> p ep_ 2 ) 2 



:= \c ,ci,g(ei),. . . ,g(e 



p-2) 



1 

£p-2 

JP-1 



„p-i n 

S U e l c p-2 

Using the L' Hospital rule |[27l 3.4.1], we then have 

li-^oC 2 ;-^^-)! _ l c o> c i> g( £ i). •••>g(e P -2) 



|c2,c 3 ,/i(ei), . . . ,h(e p _ 2 ) 



co,ci, 



dP~ 2 g{x) 



dxP- 



V(Si) 



\c2,C3,h(ei), . . . ,h(e p -z 



c 2 ,c 3 



dh(x) 



dx 



l h(x) 



X = €± 



dxP- 



X=E p - 2 



It is easy to see that 

co,ci, — — 



dP~ 2 g(x) 
dxP~ 2 



x=e p - 2 



ei,...,e p -2— >0 



(-1) 



(p-l)(p-2) 



vi=l 



(1+</>ps) 2 



1 V>1 



1 



p-2 



(43) 



(44) 



(45) 



(46) 
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C2,C 3 , 



dh(x) 



dx 



dP- 2 h(x) 



dxP- 



x=e p - 2 



ei,...,e„_2-^0 



1 1 

s 1 



S p- 2 ••• (p-2)! 
sP- 1 ••• 

-(-if- 1 ffirwl 



Combining ((42b . (05), (06]), and (|47i /s(s) can be expressed as 



fs(s) 



1 



p-l 



(l+t/> P s) 2 



^r 1 



Hence, 



/s(x)cte = VW) 



i 



■01 



p-i 



vr 1 



i 



l+i> p s ^P 

Using the Laplace's cofactor expansion [28 , 14.15], we obtain 

p ^i) m rw, 

=i 



1+^1 



p-i 



l+i> p s ^P 



F5(s) - 1- ^ — it^ — w*r = 1 -z. — r 



(47) 



(48) 



(49) 



i=i 



(50) 



\i=l 



nf=i(i+^)' 

where Aj = 1 / ITf (1 ~~ fy/fy)* = diagfyi, . . . , V^+i> • • • >^p)j an d the iast equality is obtained 
from Lemma IA.1I This completes the proof of Lemma IA.6I ■ 



Appendix B 
Proof of Theorem I3.1I 

Denoting V = XVX H , the PDF of V can then be obtained from Lemma IA.5I as 

f v (V) = J-^ F (n) (¥-\-V)dV. 



(51) 



From Lemma IA.5I given V, the conditional PDF of the random variable S := h V h can be expressed 
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as 



f S \v( s \ V ) = l -^^o4 P \v,-s). (52) 



From (IBTT i and (l52l , we have 



A^o S|V v r(p)r p (n)|*|p ./wo 

(53) 

Next, we prove Theorem 13.11 by induction. We first prove that Theorem 13.11 is true for n = p, and then 
given that it is true for n = m — 1 > p, we show that it is also true for n = m. Note that for convenience, 
we assume tpj n}. 

A. The Case of n = p 

From (l53l with n = p, we have 



T(p)T p (p)\<S?\P JVyO 

= £ / ! \V\etr(-U&- 1 U H V) n Fjf ) (V,-s)[dU]dV (54) 

r(p)r p (p)|*| P A/ e0 ( P ) 10 ^ 

= f! T ^T^I*li^ (p) (p+i; *,-»). (55) 
r(p)r p (p) 

where (l54l follows from Lemma IA.3I Combining (l55l and Lemma IA.61 it follows that Theorem 13.11 is true 
for n = p. 

B. The Case of n > p 

Suppose that Theorem 13. II is true for n = m — 1 > p. We will show in the following that it is also true for 
n = m. Applying Lemma IA.4I to (l53l with any pair of n and m with n = m — 1 > p, we have 

p — i p{p — i) c 

f s (s) = * Zl / F 2 (A)|A| m+1 -f f W (A,- S ) b f (m) (*- 1 J -A)dA, (56) 

r(p)r p (m)|*|p r p (p) j o>a p >...>a 1 >o 

where A = diag{\\, . . . , A p ). We then find an alternative form for Fq ^( 1 $ r_1 , —A) by using (26l (4.6)] as 
follows: 



/,■: 'I 

(57) 
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where Ai = diag{\\, . . . , A m ) := diag(Xi, . . . , A p , 0, 6\, . . . , 6 m - p -i). Denote 



exp(-Ai/V'i) ••• exp(-A p /^i) 1 exp(-<5i/?/>i) 

exp(-Ai/^ 2 ) ••• exp(-A p /^2) 1 exp(-6i/^ 2 ) 

exp(-Ai/^ m ) ••• exp(-A p /^ m ) 1 exp(-5i/^ m ) 
\do, d p ,g 1 (5i), . . . ,g x (8 m - p -x)\, 



exp(-5 m _p-iM) 
exp(-5 m _ p _i/^ 2 ) 

exp( 

Om— p— 1 m / 



(58) 



and 



V(Ai 



1 

Ai 



A m-1 



1 1 1 1 

A p 5i • • • 5 m -p-i 



A™" 1 J™" 1 



xm— 1 
m— p— 1 



: — |dp+l> • • • i d2p+l, /ll(^l), • • • , hl(S m - p - 



Using the L' Hospital rule (27l 3.4.1], we have 



V{A.\) \d p+ i, . . . , d,2 P +i,hi(6i), . . . , hi(S m - p -i) 



do, ... , dp, 



dg t (x) 



dx 



x=S± 



x—8 m - p -i 



d p +i, ... , dzp+i, 



dhi(x) 



dx 



d m -P~ l hi( 



a;=<5i 



dx m-p-l 



x=8„ 



It is easy to see in ( f6Qb that 



dp+i, ■ ■ ■ , d2p+i 



dh\(x) 



6i,...,5 m - p -i— s-0 



A'/ 



dx 
1 

Ai 

m—p— 2 



tf n -f- 1 /i 1 (a 



x=<5i 



1 1 



a;=5 m _j,_i 



A 



A f , 



m—p—2 



i m—p—1 



\ m—p 



A 



m— p— 1 



x m-p 



1 














(m-p -2)1 

(m — p — 1)! 





TO— 1 



A^- 1 



m—p 



(_ 1 )(p+2)(m-p) "Q r(A;)|Ar- p y(A), 



fc=l 



(59) 



(60) 



(61) 
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and 



do, ... , dp, 



d gi(x) 

dx 



d m - p - l gi {x) 



x=5 m _ p _ 1 



5l,...,5 m _p_l-»-0 , (m-p)(m-p-l) 

► (- 1 ) 



exp(-Ai/^i) ••• exp(-A p /Vi) 1 l/^i 



exp(-Ai/^m) ••• exp(-Ap/V> m ) 1 



:=(-!) P ' <2 " T(p,m,X 1 ,...,X p ,ip 1 ,...,tp m ), 



mi 



m—p—l 



1/4,. 



m—p—l 



(62) 



where the function T(p, m, X%, . . . , X p , ipi, . . . , ip m ) is defined for the sake of brevity. 
The PDF fs(s) can thus be expressed as 



p(p-i) 



fs(s) 



(-i)^s* 



p-1 



r(p) nLi r(A ; )F(*- 1 )|*|f 7oo>Ap>...>a 1 



i>0 



F(A)|A| F (p) (A,- s )r(p,m,Ai,...,A p ,Vi,...,^m)- 



(63) 



Now using the Laplace's cofactor expansion ll28l 14.15], we can rewrite T(p, m, Ai, . . . , X p , ipi, ■ ■ ■ , ip r , 



as 



T(p,m, Xi, . . . , X p ,ipi, . . . ,4} m ) = ^2 im - P ~i T (P> m - ^, Xi, ■ ■ ■ , X P ,tpi, ■ ■ ■ ■ ■ ■ ,tpm)- (64) 



Therefore, we have 

-l)m+i V (^Zl)\^-i\ P 



F S (s) = 



^( A) | A| F (p) (A, -x)T(p,m - 1, A 1; . . . , Xp,ipi,. . . ,^-1,^+1, • • • >^m) 



^oo>Ap>->Ai>0 



£ 



-l) m+i y(¥~-)|¥_i| p 



Em— i o ft 
k=p Pk-ib 



m m 
ft=l i=l 



-l) m+1 ^i 



m m 



(-i) m+1 ^ 



m— 1 



nr=i(i+^)i A r s ^ 

where (l65l follows due to the inductive assumption that Theorem 13.11 is true for n = m — 1 > p. 
Furthermore, from Lemma IA.1I we have 



(65) 
(66) 



nr=i(i+^) _ 1 _n 1 /,- y (-ir +1 ^ _n^ y (-i) m+1 ^nr=wa+^) 



n m =i(i+^) 



fe=l i=l 



rr- (l + ^ s )ll^ fc Z^ 12. 



I3 k ^s k (1 + M 



(67) 
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By comparing (1661 ) and (167I ). it follows that 

Ms) 



(68) 



Therefore, given that Theorem 13. II is true for n = m — 1 > p, it is also true for n = m. By combining the 
results in the above two cases, the proof of Theorem 13. II is thus completed. 

Appendix C 
Proof of Corollary |3.1I 

The interference-plus-noise covariance matrix W$ given in (f2]l can be written as 



W 



lim -r^-H 

A-s-oo \ M, 



k,—rn \ k,—m 



H 



C 



+ E 



P T%c £v(i,c) / - (i,c)\ » ^ 2 H 



(69) 



where ii"^r G <C NrXN consists of i.i.d. random variables each distributed as ~ CM(0, 1). To find the PDF of 
SINR^ SE,c) in ©, we apply Theorem ED with h := h^, 



X 



Jc,c) ~(l,c) 



(70) 



and 



\I/ := dmg 



■^3 " " " 1 " " " 3 3 " " " 3 3 " " " 3 5 



V 



M c -1 



Mi 



Mc 



A 



(71) 



The PDF of S := SINR[| V ^ ISE ' C ^ can thus be expressed as 



F s (s) = 1 - lim ■ 

A"— >oo 



A 



(72) 



\M, 



where 6>j is the coefficient of s l in the polynomial expansion of + j^j-J (l+s) Mc_1 JTEil^c 1 (1+ ^ s) 

Next, by letting iV — > oo, in the denominator in (1721 , the term (1 + j^j-) N converges to e s ^ Vc , while 
the nominator converges to Ei=fo _1 Ci s *> where (j's are defined in Corollary 13.11 We thus obtain (PT5V This 
completes the proof of Corollary 13.11 
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Appendix D 
Proof of Proposition 13. II 

We first note that 



fs C) ( s )= fs\v(s\v)fv(v)dv 
Jo 



oo j-oo g N R -l (y + ±)N Re -(v+^)s e - ju jv 



a 2ttT(N r ) c , \ M, 

l=l,tyc V /C 7 



■dvduj, (73) 



where j = \J—l. 
Therefore, 



poo /-oo ps (y + ±)N R . e -jujv x N R -l e -(v+^)x 

F s (s)= / / / v - - -dxdvdto. (74) 

J-ooJO JO 



2irT(N R ) (1 - ia;)^- 1 ]J (W^) 



Now by using (2U (3.351.1)], we can write (l74l as 



N R~ 1 „-s/ri c „k r oo r oo ( v 4. I)* p -(«+j'w) 

W - 1 " E ^ / J ' + »i , - C75) 

(1-J W ) _[| (1-J — W l 

7-1 1U„ V ''C / 



N R -1 k 



fe= 0™=0(* 27r ^ (s+Jw)m+l(1 _ ja;) M.-l TT A,-^ 

1=1^ J 

^ v ' 

T m (s) 

where we have used the binomial expansion and the result in ||28l (3.351.3)] to obtain d75l ). From [13, (30)- 
(34)], we see that Tq(s) can be expressed as in (|2TY It is also easy to show that T m (s) = ^"Jj d jjnO^ ■ 
Combining this result, (|2TT >. and (IToT i. we obtain (l20l . This completes the proof of Proposition 13.11 

Appendix E 
Proof of Lemma |4~T1 

A. RBF-MMSE 

We first investigate the DoF with RBF-MMSE. Consider the following two cases. 

1) Case 1, N R <M- 1: Denote R^ SE] := log 2 (l + SINR<J^ SE) ). We first show that 

Pr { M^N~ R l0g2 V + l0g2 l0g 11 ~ ke™ X K} R ^ SE) ~ JTIVr- bg2 V " l0g2 l0g V } 

^=^> 1, if < a < M - N R , (77) 
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Pr\ log 2 77 + log 2 log rj + log 2 a > max i?^ MSE) > log 2 7) + log 2 log 77 + log 2 ft I 
^ fce{i,---,i<"} ' J 

1, if a > M - N R , (78) 

where ft = "~ M 2 +jVR ; hence, a > ft > when a > M - Nr. To prove (|77) and (f78i we apply the similar 
probability bounding techniques in |[T3l Appendix E] and the SINR distribution in Corollary 13.11 Note that 
only the following leading term plays an important role in the bounds, 



\M, 



(79) 



(1 + ^.-1^-1(1 + ^) 

A detailed proof is thus omitted for brevity. With the above rate bounds, the results in (124ab and (I24bt follow 
immediately. 

2) Case 2, Nr > M: Suppose that M receive antennas are used. Then the DoF is M from Case 1 above. 
Therefore, <i RB F-MMSE(a> fn) > M. Also note that in a single-cell MIMO RBF with M transmit beams, the BS 
can be considered as having M transmit antennas only. Proposition 14. 1 1 thus leads to g^rbf-mmse^) wi) < M. 
We thus conclude that g?rbf-mmse(«> wi) = M. 

B. RBF-MF/AS 

To obtain the DoF of RBF-MF/AS, we first show that 

Pr \ a7~ 1 lo S2 V + 1°S2 !og V > max R^f /AS) > — - log 2 77 - log 2 log 77 1 
[M — 1 fce{l,- ,-ff} ' Ad — 1 J 

1, if < a < M- 1, (80) 



Prs log 2 77 + log 2 log 77 + log 2 a > max R^f IAS} > log 2 77 + log 2 log 77 + log 2 j3 

fee{i,---,it} ' 

1, if a > M-l, (81) 

where ft = a ~* /+1 ; hence, a > ft > when a > M — 1. To show the above results for RBF-MF, we can 



apply the similar probability bounding techniques in [13 Appendix E] and the SINR distribution in Corollary 
13.11 The essential step is to note that d = © { 8 u-±+ m ), d ^"l^ j s M-i+ m — > a m as s and p both go 
to infinity with a m 's, m = 1, . . . , Nr — 1, being positive constants that are independent of s and p. 

On the other hand, for the case of RBF-AS, note that RBF-AS scheme consists of two selection processes: 
antenna selection at each MS with Nr antennas and user selection at the BS with K users. The rate 
performance of RBF-AS is therefore equivalent to that of MISO RBF with NrK single-antenna users in 
the cell. Thus, we obtain ([80]) and dB for the case of RBF-AS. 

With (f80b and d8lT ). the results in (I25ab and (I25bb follow immediately. This thus completes the proof of 

April 3, 2013 DRAFT 



SUBMITTED TO IEEE TRANSACTIONS ON COMMUNICATIONS 



2S 



Lemma |4~T1 

Appendix F 
Proof of Proposition 14. II 

In a single-cell MIMO-BC, DPC yields the maximum sum-rate, denoted by -Rqpc- Therefore, the single-cell 

^DPC 

DoF can be bounded as d < lim . From [29 Theorem 1], we have 

p^oo log 2 p 



Rdpc < N T E 

< N T E 



!og 2 
log 2 



1 + 77 max 1 1 H k 1 1 o 

ke{l,-,K} 



1 + ri max Tr (H k H k ) 

'ke{l,-,K} v k ' 



(82) 



Denote R k := log 2 [l + rjTr (H%H k )]. Note that Tr (H^H k ) is distributed as x 2 { 2N tNr). By using 
the similar probability bounding techniques in |fT3] Appendix E], we can show that 

I I yi 

Pr < log 2 T] + log 2 log?? + log 2 (a + 1) > max R k > > 1. (83) 

I ' ke{l,-,K} J 

The detailed proof is thus omitted for brevity. Combining (l82l ) and (l83l . we obtain d < Nt, where the equality 
is achieved by, e.g., the DPC scheme. The proof of Proposition 14. 1 1 is thus completed. 
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